图G的树宽是使得G成为一个k-树的子图的最小整数k．树宽的算法性结果在图子式理论及有关领域中已有深入的研究．本文着重讨论其结构性......

图的树宽问题是著名的ＮＰ－困难问题。其分解原则在确定树宽的一般算法和特殊算法中有重要应用。本文给出这方面的若干定理。......

本文确定了乘积图Km×Kn的树宽．我们的结果是：若m和n都是偶数，且m≥n，或m是奇数而n是偶数，或m和n都是奇数且n≥m，则Km×Kn的树宽......